теорема Рамсея

См. также в других словарях:

• Теорема Рамсея — Теорема Рамсея  теорема комбинаторики, открытая Франком Рамсеем, встречающаяся в литературе в нескольких формулировках: Пусть , и   натуральные числа, причем . Тогда существует число , обладающее следующим свойст …   Википедия

• Теорема Эрдёша — Цепь из четырёх рёбер с положительным наклоном на множестве из 17 точек. Если образовать последовательность y координат этих точек, в порядке их x координат, теорема Эрдёша Секереша гарантирует, что существует либо цепь такого ти …   Википедия

• Теорема Эрдёша-Секереша — Цепь из четырёх рёбер с положительным наклоном на множестве из 17 точек. Если образовать последовательность y координат этих точек, в порядке их x координат, теорема Эрдёша Секереша гарантирует, что существует либо цепь такого типа, либо цепь той …   Википедия

• Теория Рамсея — Теория Рамсея, названная в честь Франка Рамсея  раздел математики, изучающий условия, при которых в произвольно формируемых математических объектах обязан появиться некоторый порядок. Задачи в теории Рамсея обычно звучат в форме вопроса… …   Википедия

• РАМСЕЯ ТЕОРЕМА — название нескольких теорем в дискретной математике, сформулированных и доказанных Ф. Рамсеем [1]. Первую из этих теорем Ф. Рамсей сформулировал следующим образом. Пусть Г бесконечный класс и m и r положительные целые числа; и пусть все те… …   Математическая энциклопедия

• Рамсей, Фрэнк Пламптон — Фрэнк Пламптон Рамсей Frank Plumpton Ramsey Дата рождения: 22 февраля 1903(1903 02 22) Место рождения: Кембридж Дата смерти …   Википедия

• Байесовская вероятность — Байесовская вероятность  это интерпретация понятия вероятности, используемое в байесовской теории. Вероятность определяется как степень уверенности в истинности суждения. Для определения степени уверенности в истинности суждения при… …   Википедия

• рамсей-элиминация —         РАМСЕЙ ЭЛИМИНАЦИЯ (от лат. eliminare изгонять) метод, позволяющий на основании дедуктивной систематизации, полученной с помощью теоретических терминов, осуществить эту систематизацию без теоретических терминов. Метод основывается на… …   Энциклопедия эпистемологии и философии науки

• Список эпизодов сериала «4исла» — «4исла» (англ. Numb3rs)  детективный телевизионный сериал, созданный Николасом Фалаччи и Шерил Хьютон. Премьера телесериала состоялась 23 января 2005 года, 18 мая 2010 года CBS закрыл сериал …   Википедия

• Список статей по математической логике —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не ус …   Википедия

• ВЫБОРА ТЕОРЕМЫ — группа теорем комбинаторики, связанных с выбором элементов из множества, тем или иным способом соответствующих семейству подмножеств этого множества. В. т. обычно используются в качестве теорем существования при решении различных комбинаторных… …   Математическая энциклопедия